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Abstract of JP 2000293507 (A) 

PROBLEM TO BE SOLVED: To flexibly set up the 
expression data of a finite field while reducing user's 
load as less as possible. SOLUTION: When a user 
inputs a specification condition from an I/O device 
1 1 through an automatic condition specification 
interface 12, an expression data generator 15 refers 
to a fixed data table 1 4, and when there is no 
expression data satisfying the condition in the table 
14, automatically generates expression data. The 
generated expression data are set up in an 
expression data storing area 1 7 and a finite field 
arithmetic unit 18 refers to the expression data and 
computes a finite field. 
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(54) mmom] ^mms^izm^MMy'-^^^mm^^mm 



(57) [mm 

m^T-9^^m 1 5ii. @jET-^x-7> 1 4 ^# 
EEL, mjiT~9T~y>vi Aiz^i-^mtz-frnM^- 



M 1 ©f^- $ ±fi£ggOT«jSia 



^ , ^ I 



1 ms«itBm I frit^^^^^Kw] 
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St. 

s tLfz^mzm-:i\ . mMwmcomm^- ^ i 

^fii !> i t &«#tt-|>T-^^fes!c^M, 

mT-nm^mzmm-tt ; t t t-i>it*ii i 

i^znmi-mmm^T-^immiz^mi^ mmm 
m^-mm^mzmm-ti z t mmki'mT<m i 

[ imm 5 ] mm^f^^mi . mm^tJEmmj&imm 

miYjEmm)mWimm:^f-9imm^zm.L. m 

itmm 6 ] h^t- tmmt,Ktz i 

mzmm l , tm^i'-nm^mzmmimznm 
thmmcrm^r~9i ummi.z'mtt ^ t mm 

^i5t^§i^wix. mmmmi. imj^^tLfzmm 

t-i> i t t t-i>fMii 1 laa^or-^'^Rg^M, 

[ lt*lM 8 ] 3 y t° J. - ^' <7)/i:ii6(7)7°n A ^ fail 

Lfz$3MmTh-^x. 

fkf&^tifzmmr-f^mtsi-^^T-yrt^i^mm 



mm\z>^^h. 

^BScS^i/saigr-^ ^^mwmMmmzimth z t 

[000 1] 

mizmj^^^T-^^ts.mmnj^v^mmizm'ti , 

[0002] 

mi^ (finite field) tit. mRmMt^m^tiX^^^ 
wm^i:mL.. Mmmntii.. wm±.x&m^ti 
fz^ti^(^m^im-t. 

[0003] miz. m^mM^\m<^^ y^-^-y 

f^ltz]zi^^^XI,Zi5\-iXli.. :t-Ty^-y hy-^'tO-tr 

=^ i u X ^ &?if*t-i. fz^m^mmm'^izmw^ii 
mt Lxm^mt/x^^h. mnm^mmi-ifz>!biz 

U-jrzMzi^W;iz±^ ^ xtoirpift^ffli^i, ^r-x 
^^■^<, ^co^lli:JjJ*^±^fl.^tii. ^fflisg^T 

[0 0 04] irPS#:Mi:*llSt-|>^c*«±. ^T. 

L. m^IESI^tLT. P'" t^l>„ ;cOIE8mm(m 

AmtB?{mi>, ^mmwmiEmtifz 

F ( X ) ^Higr-^ t LTlSSL=5:(m(f 
t*^*ni^ixTV^|,, 

[000 5] mmcowmmnmm^z^v^xii. mms 
mM^fj^tibf>^mLx\^mM(nmMT~^im^^^ 

itx. wm^mmtx^^fz. 

[0006] 

tcfe ft !> s ^ ^j:mmiZ'm t ^ i> ^s^aiiT - ^' ^ f# 
I. ^ t ti-x^i'., mm<^^mmzm^ . ttz, imz 

A# ^^W&mzi5V^X . .1— fW^Tco^Jlr-^ ^ 

t. jSE}IS*%TL. >'XxAtoStg*%Tt-|>tt^ 
o/i««ff*^^tl>^t t)fel>, 

[0007] ifwmmmit. f'fimmv^Mmmm^ 



(3) 000-293507 (P2000-293507A) 



[00 08] 

^^la 1 . 2. Hi. um,f-mm^f^ 3 ^ 

1.0 ^fej3g¥ia2ii:, A^six/s^fft^s-^j-v^T, wm 
coniir- ^ ^ g wwt^^fefig L . mm^fi 3 

[00 09] ^fefiK^a 2 {± , A^^a 1 *^A^ L/SfgS 

mmmm 0 mmizm^^ti. ^mm9~^^m^ ^ 
[0 0 10] -1— *f(i, A^^iai^^LT. 

^Pfi#:t^^#^A^t-S i !> , it^tS. f^Ji 

BS#ig2*\ mmp'¥m}!K(^mmm^F (x) 
ttne^jtsi < ; t tofflii^iiST-^ ^ gijw 

[0011] Lfz^i-^x. mm<^mmr-^(ommz 

itEffl^T-. mmT~^^?:mmztm^^ ^ t mm^z 

at:, *^0iitod^Myb(i, mj^^tifzm'^izm-^i^ 

[0 0 12] M-iif. mi(^x:h^mi±. mm-m 

40AtH^^Ml li=j;l/'etf)*fmS^y^7x-x 

s = ( gy ) 1 =gi =5 (mo d 

ttz. J-~fBii. J-~fAf)^(,^mLtzg- mod 

s=(gs)y=56=5 (mod 

^1TI±, ffi#tD/-cftt:p = 1 1 1 Lfztiy. mmizi±. 

P t LT#^tA#^fi^iffll^'itll>„ Pt-+'MZ±^ 

WlH. fztimS^i^ mod ptgymod 

[0 0 18] mz. Il3{i, Diffie-HellmantOli^Jit: 

ii^-^x . wmG F ( 2 ) = { 0 , 1 } c^mm (ottz 
lii) im&kti3imm^m^imv^xmztLi^ 

PfifrGF (23 ) ^fflU^cW^^LTMl>, ^COt^^. 
GF (23 ) {±, GF (2) tOS^^fM*tt-|>II^^^. 

ii> 2 3 ffl£0 2M:iTto^iM&w*t bxn-j. 



[00 13] 

[||Hgi7)^jti7)ff^»jj mT, Hffl^#KL^*^^,. 

[00 14] II|2ii. J;<tt^,il/tDiffie-HellmantOii 

mx'mmmmmm^'-^XT-mmi'ftomi^, tt. 

-fMz^^Z^ Di f f i e-Hel 1 mwCr)m^WM \^^K^^. 

[0015] mwp . mxmim^zi mi^timmw 

amm^GF (p" ) tl5^;tt:^l>t. H2 

xm\^t,fix\^h^mmt. gf (id tiBS^ii. 

(m=l) , m= ItO^PIfrii, (prime field ) 

[0016] Z^xn. P = 1 K s^2ipm^fiX 
a 0 , i-f^- AcOlB@ffi#*^ X = 4 T-$> 0 . ff' B i7) 

"mod p = 22* mod 1 1 = 5 fl) 

X 1.0 mod pii, Y^^:mti-mmm^:mL. s 
" mod p{i;, GF ( 1 1 ) ^znnhwmmMco 

[00 1 7] f'A(i, g== mod p = 

2* mod 1 1 = 5^:2-— ffBt^MflL. ^— ^f'B 
(i. g>' mod p = 26 mod 1 1 = 9 ^^-^f' A 

izmmti. mz. ^-TAi±. ^— <fB^^(^gfiL/-^ 
gy ni o d p = 9 ^fflv^T, <kMzx ^iiimmwm 

p) ( 1 ) 

p = 5^MuT, i^iMz^^mmmmsmi^i. 

P) (2) 
[00 19] ^^T-tt, P = 2, S^^EI^^IMf 
(x) =x3 +X+1. g = x mo d f ( x) :0%^IB 
$tLX^^. ^— »f AiOSf^'lf Ig^i i = 4 0 . ^- 

^ B coiBgffifg*^ j = 6 T-$) D , mmm^^ 

s = gij mod f (x) T-J)l>±l^&#i§„ mo 

d f (x) f (x) ^mki-^^m^commm 

^SL, mod f (x) (i, GF ( 23 ) 

if^w&mm(D-mmLx\ ^ i> „ 

[0020] icot S . :3.-Hf' Ati, gi m o d f 
(x) =x* mod ( x3 +X+1) =x2 +xSr:3- 
^fBtMflL. ^— tfB{±, gj mod f (x) = 
x^mod ( x3 +X+ 1 ) =x2 + 1 ^i— f At: 
Mfit-|>. ^^t. ^— »fA{±, :L~^Bi^^^mLfzg 
j mod f (x) =x2 +l^fflV^T, J^sttCiO^^ 
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=x+l (mod f (x) ) (3) 



S = (gj ) i = {x2 +1)4 

tfz. :2.-TBi±, ^— <fA*^tf,gfiL/tgi mod 

f (x) =x2 +x^ffli^T, i'F.^^zi^m^mmm 

S= (gi ) ^ = {x2 +x) 6 

mi. tztm^^ti-S^ mod f(x)tgJmo 
d f (x) ^MnLtzhLXh. Zfi^c^mmffi^i 

t j s sgfe !> ; t iiSfcT Hit 1 5r D , m 3 mmmm 

[00 2 1 ] mLtzlo\Z. ||#cGF (p) ^alSt- 
F (2" ) ^Sigt-|>/'cftt:(i:. te±J^:l4mtm?^OM 

^mt Lxtmz±^m^imv^hi9}i^. :^~'ftimm. 

P^mv^0gtl^^lM&^tCfgSgt-|> i t f±ltL^\ 
[00 22] *^M^«Ji^T-^*BSc^Mi±. f 

[oo23]icofc#, BrtgT-s>tiH\ mmim^zmL 

mSt- !> ; t tot- # !> ^ y ^ 7 X -X ^ fgtt !> ^ 1 i 

[0 0 24] S4ii:. ;^Oj;^iT-^^R£^^^0^* 
f«fiicHT-$,l.„ H4i^T-^4sScMi:. Atti^^Ml 

1 . SW^m^SE^ y ^ 7 X -X 1 2 , ^»T-^t^5E 
-<y^7x-xi 3. I15£t-^t-7;H 4. ^Sr 
-f^f&^l 5, SJIr-^l^iiE^l 6. i3j;t^'||JMT 

[0 0 2 5] ^— *f{±, Affi^^gll^^LT. S« 

y^7 x-x 1 2 ^/-^(i^iijT-^fgS^ y 
frt^st ^ y ^ 7 X -X 1 2 ii , :2,~-ftimmT~ 9 

T- ^ fgjE^ y ^ 7 X -X 1 3 (i , tf- A WJ!t - ^ 
[0 0 2 6] ia5gT-^T-7-;H 4(i:. 
15i±. S»*#fgjg^y^7x-Xl 2tJ;l>fgSt 

mT-mmmi 6{±, ^»T-^fgs^y^7x-x 
1 3t i ^m&^tLfzmm^-f^immmmzmwj: 



=x+l (mod f (x) ) (4) 

[0027] mmr-mim 1 7ij. mmcommiz 

[0 0 28] S5i±. a40T-^^lifi!tg^tj:l>MJM 

»*fms^ y^ 7 X -X 1 2 J;y■^»T-^^gS^ 
y^7x-xi 3tJ; t-f^i^to^-FWKSix/i 
*^^f-x-y^t-|> (Xx'yTSl) „ ift^-Ftt^V^ 

[0029] gi)^- vmm^tifzi^^. mmr-^ 
^feBSttii 5{i. tt^. i^^^tLfz^mmmt-m- (ie 

^-fx-y^t-l. (X^-yTS2) „ ^tT. 

WjjT-^tmtf . gii*fr*^5E^ y ^ 7 X -X 1 

2^^LT»S^%L. *frc^SA^^S«LT (Xr 

v7°s3) . XT'yrs2amMmrm}m-, 
[0030] mm^j:^m^xt\^ti^ t . mz. mmr 

-^x-7-;H 4^^^LT. m&Ztifz^i'^mfz^ 

SJgT-^*^'#ftt-|>*^S*^^^x -/^'f !> (XtvT 

S 4 ) , ^tO j; 3 i^ST-^^^@ST-^x-7> 1 

4 ^^oy^°^^-^ imm^-f'tmm i 

7tta5tL (Xr-y 7°S 6) , ^^^1^|*T^I>, S/i, 
mcS-^-l^THSr-^^^fefigLT (Xr-y 7°S 5) . 

mmr~ft-mmi7^zmML (x-f^yrse) . mm 
[003 1 ] H^ET-^T-7V^ 1 4 t^j^ ^.^^tiJ^fm 

5tj;l>||iMT-^4fiSci^n>^--y^ii. mill, WM^j: 
[0032] XT'yTS 1 

Ktz^i'^. m^r-9Xm^\ 6(i, m%^Kfzm,r 
-^cOIE5!^eS-KiiEL (XT-y7°S7) , 

jiE^^f a [zhtz-^xmmiom-'dot^^&x. -y^^ 

h (Xx-yTSS ) „ 

[ 0 0 3 3 ] ^LT. ^c^SiMT-^*WJIT-J^^l(f , 
m^HSr-^fgttJil 7tig5gt (X^'yTS 

6) , mm^wrth. %fz. i^n.^fifzmwf-fti^ 
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[00 34] mmr-^mmr-mim 1 7 t^iajg 

[0 0 3 5] m^, 06:0^^,1211 2tX'^:mmL^j:ffi 

PMz-jv^xmmi-i. men. mmp^zm-tmmzm 

-S'UTSfrGF (p) (^mmr~9^:^i&i-lT~^^ 

fmmmmxhi. mmp (p) mmT-^t 

(characteristic ) 1 1 Dfif til) » 

[0 0 3 6] H6cDT-^^fe)5£Mi. AtK^gMl 
1 . mmm^^ y ^ 7 X -X 1 2 , ^«JT-^lg5g 
^ y ^ 7 X -X 1 3 . 2 1 , x-7Vk#sga5 2 

2 . A§m^m2 3 . ^»iJSi52 4 , 2 5.ioXt/m 

$mmm 2 6 ^ fi i . wmimmu ism^^^ 

[00 37] mmm2 1 ^4 tO@ST-^x-7VL' 
14t:J^j£L.J)J^*^tto?^fti^ix/iSmt^i^^^'^-f 

muzfjk^mmm^zii^^xii. n = 2, 3, 4, . . . 
t:MjsBt-i>sii3, 7, 11, . . . mmzt-m^tix 

[00 38] T-7VP#EBgp 2 2 , Sim^^gP 2 3 . i3 

j;ts'*aw5Ei52 4{±, m4c7)mm9-^^f^^i 5t 

2 lt#ftt^:V^fc#, SLIi^^fei52 3{±. f-/b^n 

(r>mkm^i. mfmj^324i±. ^mimmm^^ 

[00 39] mmmj^32 5 i±. H4 cOHST-^^liE 
H 1 6 tMJtE L . ^— tf ^ifgS LZ-cHIA P 

mr-mmm 1 7 l , 4i i^ti/iump ^mm 

[0 0 4 0] msii. a6tOT-^*fi£^Mt;j;li»I 
c^7n-f-^-bT-$)l.„ T-^^felt^mi:. S 

^■f-|> (Xtv7°S 11), g»jt-Kt;i3i/^T{i:. :3. 
— tfiigij^fW^S^ y^7x-x 1 2 &^LT«lico 

f-yF^n {|R#:i?)f'yFt^^X) i?)^^A^L. ^« 
^»T-^fgS^y^7x-Xl 3&^LT^tl& 



[004 1 ] gi)^- F«i^§tl/-cJi^. x-r/L-* 
mM22ii., mj^^tlfz^Lv F^n*i--tfd^-F*GH^(7) 
b-.y F^*^5*^&^x-y^t-|> (Xx'y7°S12) , ^ 
LT, ^ti*i-9-*-FtEH^hT-|)^H\ giJ^m^S^ 
y^7x-Xl 2^^LT»§^IIL. f-yF^i^BA 
^^g*LT (X-f-yTS 13). XT'yTS 1 2^ 

[0042] -tfd^°-FtEHF^t^t'>y F^n;&iA^J§ixl. 

«a^2 1^a^LT. f.y F^nt^MJEt- 
l-SS^^Wt-I.^^S^^S^x-y^t-l. (XtvTS 1 

4) „ ^ff)iotcmmtimmm2im^i-mi. ui 
^mwp h Lxmmmm2 6{zm.^L ix^yrs i 
6) , mmmjti. 

[0043] tfz. ^(D^dtcm^W^^L^Miii. 

Sit, mmmi^^2 4i±. ^t^itzmimmfj-wj-i 

'Plm-t^ (X-f-yTS 1 5) „ ^LT. SaWjEai2 4 

ti. mmffm^tLfzmmmmr-^tLxmmL. 
^timm P t Lxmmmtm 2 e t^iss lt ( -v 

TSl 6) . MS^^ITt-l., 

[0044] 3|**WSgP2 4 J; l>3SmflJg (primalit 
y test) tOT;F3-yXi.t LT{±. ^J;tH\ lilT^O^K 

fz-om) ■ iisisrz ftS, 

"m^ ■ ^^mmmm ■ mr , ^tTiajj^, pp. 13 

0-143, 1 99 5. 

^mL2] : IEEE P1363 Annex A/Editorial Contribut 
ion, "Standard Specifications For Public Key Crypt 
ography " , pp. 78-81, 1998. 

xx-y7°s 1 nzm^x^m^-vimm^tifzi^i^. 
mfmi^3 2 5i±. mmmm^ 24 1 m^z lx . f^s 
^ixtzmpmrnf^mm^^ (xrvrs 1 7 ) . m 
m^mzmm.xf,^fj-m^^i-^ v^tt (xt-vts 

18) » 

[ 0 0 4 5 ] ^LT. m&$tifzmpi)mmxhtai. 

1 Lxmm lx . mmmm2 e t^is 
(xx-yTs 16). mm^mri-i. ttz. m 
mmxmnnf. ^mf-m'&A y^7 x-x 1 3 

^^LT»§^|gL. BS. iELv«^A*t-|>j;5 
\za-~-f\zm^ (X^^rs 19). Xr-yTS 1 7li[ 

[0046] Slip 2 6 (^tSJgSixl. t . 

wPfi#c?i^i:iEi8ii. ^(7)imzm-Juxmi^GF (p) 
wf.y FS§ ifgst-tiH'gijwt;*ap *i^feB£§ti 
I. tfz. mxhtm. ^--fmmp^mimj^-t 

[ 0 0 4 7 ] S9i±. fiSAMimtS-S-V^TlrPfiftGF 
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{2" ) c^mMT-^i^f&t&T~^^fm.mc^Mf& 
MThh. wmoF {2- ) m^, mmpii2izm 

±mkmkm}>Kcom^^m^F (x) ^mm-ttaix 

\\ m}'K<^^m^ii. #lMxk {k=0, 

1 , . . . , m) (Dimi ( 0 ttziil) coft^tJ; OS 

[0 0 4 8] a9cDT-^^feJ5gMi, Ata^SMl 

1 . gW^mgS^ y ^ 7 X -X 1 2 , ^»T-^fg5E 

^ 7x-X 1 3 . K*^^^IISS3 1 , T-7>#H3 

i53 2 . ^iM^^iiM3 3 , mmmMm4 .35. 
fcj;vm^iMfSttii3 6 mmmx-mmi 

[0049] Sft^JMS3 1 (i, 04 coHSr-^T 
tmJ^c7)IKft#lM5tF (x) comMf^^fSttt-|>o m 

mi oi,z^.tm^^m^mz}iux{t. m=2, 
3,4,... {znjx,^hn.m^m^tLx. +x 

+ 1, x3 +X+1, X* +X+1, . . . 
[00 50] T-y'>VmmM 3 2 , ^lM5(:%*gP3 3 , 

5{znmh. T-ymmm32\i. ^ihru-zm^. 
<mmi^-t ixmmm^ms 1 ^mmi. nm 

i-mmmj!ifmmmj^m3 1 tsst^v^t # . 

[00 5 1 ] mmij^us 5ii, m4(7)mmT~m 

^^^mzmmx^i^-^^-rfm-ti . mm^m^mm 
m3 6i±. mA^mmr-i'W^minznmL. i&± 

mira t raHrMm^m^F ( x ) ^Hilr-^ t LX 

[0 0 5 2] ai H9cOT-^^fe)tW:J;l>^^ 

^-Tf±S»*#fgJE^y^7x-Xl 2&^LTfi£± 
gii,B#;B^j:5:m^^i^EI<7^iM55:F (x) rMiRL. Ui 

m^mtmbt hiz^mT-n^m-i y^y^-x 1 
3iirLxx:hi-h. 

[00 53] giij^- F;&i3gtK$ix/S±l^, x-7># 
i£±vm*^S*^&^x'y^t-S (Xx-yTS2 2) „ ^ 

^&W3f<LT (Xx'yTS2 3) , X^'yrS22im 



[00 54] ^^^-hmm^H(^M±immti^x:b^ti& 
mz. mmm^m3immLx, m^mkmiz 

{ -y T s 2 4 ) . ^coxo ^mm^m^^mmm 
^m3 1 t:#4Wf . ^tiiumm^F ( x ) t l 
T . ^xmira tt h mmmmmm 3 e izm^ l 

(Xr-y TS26) . mM^%'^Jth. 

[ 0 0 5 5 ] i/i, i a ^Kft^JM;&i#ft L^rtt 

KS^efl£gP3 4(i;, ^#^Lfc^JM*TO*^S*^ 
mm-fh {Xx'yTS2 5) „ ^tT, 
3 4(i. MS^tfl5E§tl/i#lM^I5t*^^lIstF (x) 

ttii3 6t:fasLT (XT-yrs26) , mmmit 

[00 56] XT'y7°S2 HzJo^-^X^m'^-VWAiK 

mzLx. m&^tLfz^m^F (x) (^mmmm 

(irreducibility test ) (X7^'y7°S2 7) . 

^tLii^'mzmm%ii-m-^:tj^y^i-^ ix^y 

7°S28) „ 

[ 0 0 5 7 ] ^LT. fgJgS^l^C^lMF ( X ) 

xhtuf. UL^mmy"-^ tbxmmix . mxmk 
m 1 1 i ^zmmm^tmm 3 e t^tas l ( xr ^ r s 
26) , i^a^i*T^i>» tfz. ^tiifm^x^j:nri 

H\ ^iJT-^tg5g^y^7x-Xl 3&^LT«^^S 

^L. nm.. iELvm^m^ixt\i-ixd^z^-^ 

iZigt (X-r-'y 7°S2 9 ) . XT->y7°S2 7l.m<7)®a 

[0 0 58] I112{i. HI 10Xx'y7°S 2 Stt^tt 

1. e£*^^iM±MIi07n-^^-hT-S)l>. St^. 

T-7>#MgP3 2 a. ^m^?%^m3{zm±<mm 

^XtlL {XT-yTS3 1) , #JM5tll4i^3 3(i, 
(m+l) 0 
h (XT'y7°S3 2 ) „ 

[00 59] J^t;. ^JM^^feS3 3(i, *Pfi#cGF 
{ 2 ) = { 0 , 1 } tOg*^f^l^tt-|>mi^i^^^IM^ 
^km-h {Xx-y7°S33) „ k = l, 

2 m+ liO-etl-e'tliOfltCOV^T. ^^L/-^ 

SLI^cOk f-y f ^a^m {Ottz\±l) i xk-i <7}l%<7}\% 

[0060] j^t;. mmmmm3 A\i. ^BSts^iz-c^ 

iMxtcOKI^ttWjg^tTV^ (X-f-yTS34) . ^j&m 
mt^t-^:^:uy9th (X-f-yTS3 5) „ KftttW 

[2] C03 0^->^'t;iEa§^lTt^l.J;a^t)tO*iMt^ 
^fe^Stl/i^iM^«T-^tmH\ Xx-y7° 

^3 2\mffMmrmmL. nm^xm^^tim^fiti 

H\ ^^i&Ml^^iMtSttM3 6tffi^tT (Xx-y7° 

S36) , Ma^i*Tt-i.„ 
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[ 0 0 6 1 ] s 1 1 c^Mimzi: ^ , m^-mimtmm^ 
IMF { X ) ±MmmMmm3 e t^tssgs^ii. t . 

mb^Tm^p (x) t^f^^^^tihtz^ . a-^^tmrn^ 
IMF (x) m^'m-hmi^mtwmistLh. ttz. 
'mx-hfi\i. »f'*TO^JMF (x) ^mm'^ 

[0 0 6 2] 1rKg#cGF (2- } ^coMMi 

mm^ttiij'mi-'jbix, mm^tJEmmm (optima 

1 normal basis) {^K 
[1] , pp. 1 6 7-1 7 0/:^ffi [2] , pp. 1 

9-24) » -mz. wmoF {2- ) laa® 

(normal basis) ^^f&jtb LXmm-f ^ ^ ti^T^ . 
[0 0 6 3] ^.IV. m9(7)T~9^J&mmzii{-^X. 

<. ^tLmm-t^fzmzii. i&±mkmrMw^zmm 
-t^'t-mii'^h^. mm. mn^zm^^ti^ leo^m 
g 2 0 0 0 ^i&±mi(r) 0 hms.iYjmmmm^'f^^ 

[ 3 ] : American National Standard, x9. 62-199 
X, Public Key Cryptography For The Financial Servi 
ces Industry: The Elliptic Curve Digital Signature 
Algorithm, p. 41, Working Draft. 

^-Tf±. m^im'^-i y ^ 7 X -X 1 2 iii.u^m 

T-^fgS^y^7x-Xl 3^^LT. ftgltlESJS 

T-#i>, Lcnm^. m}mM3it.z\i. ^m^mt 

fMm^fi. ^lEthM^ii. ^m^zii^tx^ commit 

mm^wm^m^hii. mmiYjmmmmv^xMm 
^mm-htzii^^z^mmff^m^m.^^m-r. 

[0 0 64]Hl3(i;, ■Z(/)i.oti:r-^'m^mzk 

u&m7u~^-^~]-xhh. t^. T~9m^^m. 

f-x'y^^l. (;^-f'yrs4i) , rnh't-Y^zhv^x 
ii. tf'ii. giij*mgjE^y^7x-xi 2^^L 

ttz^ ^m^-\-^ziiUX\i. ^— tfii. gfi 

ft#:Wimv^0;gii'fLlES«fifflMl^^lMF ( x ) ^ 

^7x-Xl 3&^tTA^t-|>o 
[00 6 5] g»^- K^iSKSnz-^ti^. x-7-;k# 



{Ei53 2(i:. Bti^j^iM5i3 1 ^#EBLT. 

^t-l. (Xx'yTS4 2) „ ^LT, mJ^iOMtlEffl 

H^K-*ix(f , SiJj^frf^S^ y^7x-xi2^^L 

S43) , 7.T-/rsA2\;imMmm^mt. 
[0066] mm\Yjm&m^tm-x<mmti^x:n 

KS^^^iM*«t-|>^^S^^S^x -y^'t-|> (XtvT 

s 4 4 ) „ ^ff^x 0 ts:mmmm^mm^m^m3 1 1 

( X ) t L T , fe£A?^i*m 1 1 i.zmfjmMmm 3 
ettasL (XT-y7°s4 6) . m^i:m^h. 

[ 0 0 6 7 ] i /-c. ^to j; 3 iMI^^iM^^'Sft t^tt 
ixH\ ^iM5(:%^fea53 3ii. m?^toftg^kIESS®fflK 
l^^iM^^felt^l. (X-f-yTS4 5) „ ^LX. ^ti 

^MmitJEM^mmmm^m^F (x) ^lt, skaj^ 

Sm 1 1 1 t^Btl^J^IIxtfgttli 3 6 t^iSS L ( -y T 

546) , »I&lfTt-|>„ ;g®'fbiES*EfflMl^^iI 

^^^f&r}id''jxj^tLxii., m/M, ±.w^fz^m 
[2]co3 7 ^-'j^z§m^tLX\-^i X o^^hmmv^ 

[0 0 68] Xr'y7°S4 l^zav^X^th't-Vi^m'^R 
^fitzmi^., Kl^'[tfljgil3 5(i. fgJgSn/i^iMF 

(x) i^JlMtlEfflSfimi^eWjE^^Tl^ (XtvT 

547) . uitiW^^zmmiYjmSi&mnm^m^x 

hht-^t^^^^^y^^h (X^-yTS4 8) „ 

[0069] mM.\\.~mmmm\mmi. mt\i. 
ly^uzxm [2] i0 2o^-i^-tfaa§^Ti^i>ft}i 

^h^X'i^hfih o 

[0070] ic7)±i^, etl^WJ£a53 5{±. t.'f. \^ 
jgSix/s^iMitF (x) aM-Km*km[zii\^x. ftSlt 
lEfflSfi^^'Sft l.;&^S*^^^x-y^'t-|.„ gilltlEffl 

^iM^^fe^LT. F (x) ^^fefiScS^iZ-c^iMtitK 

t-i>. ^LT. F (x) a^mmt^ 

msmmm^nj^xhh t fls^i> „ 
[007 1 ] ±fz. h^fj't^'ZK^^)rivd^j7:Mz 

Kft^iMcO-f-7>^4)3ScLTi3^ . ^c7)T-7>^ 

[0072] m'&^fitz^m^F ( X ) t^mm\Yjmm 
Lx . mx<mm tti^ mmm^mm 3 e t^tssg 

L (Xx-yTS46) . ^ia^lfTt-l.. ttz. Wj^ 
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[00 73] m^mkratmMitiEmmmmmm^ 
F ( X ) mmmmmm 3 e t^isjgs^ii. t . 

[0074] ^c7)Xd ^smmzxtiii. ^— tf*ift3i€ 

^— f-^iftMbiESSfifflBtS^J^iMF 

(x) m^-tmmmmm^tiitti^iz., mm 

5tF (x) mtmjtti^thT^. ^mmi^m^ 

[00 7 5] i:j.±(^mmmfMzi5^^'zii. ±t lt. ^ 
PiftGF (p) axr/GF {2^ ) amnf-^^'ksk 

-riim^^Z-0\-^xm^^LfztK -«iO*PI#:GF 

F (p" ) i^Higr-^^^j^g^S, 
[00 76] t ; *^M^«Jt^T-^4li£gMi3 

xxf^mmmmmii. miAiz^.-tio^^mmmm 

1 Aff^mmmmmi. c p u ( ^amssm) 4 1 . 
u 4 2 , x-nmm 3 , mmm a , ^hSPia^gg 

^4 5 . «#;ig»Sg4 6 , aXTj^^v bV-^ffS^ 

^4 7 ^mt. ^ti^w^7.AHt.zx "omAzmmisti 

[0 0 7 7] y4 2(i, mill. ROM (read onl 
y memory) . RAM (random access memory) W^-^ 

^m^zm^^^tihru^yi^hi'-^mm-fh. 

CPU4 lii. ^^y4 2&fiJfflL-C7°n^-7A^SI^T 

[0 0 7 8] zff^m^. mAmtm'^m'&^y^y:^ 

-XI 2. ^iJT-^fgjE^y^7x-Xl 3. ^Sr 

-^^fefig^l 5, i3j;t^-||iMT-^fttiE^l 6i±. 

y 4 2 i^f^JgiO r n ^ A 3 - F ^'■■^ y f § ix 

y X b ^ ^ >^ 3 ytom^t; J; 0 uss^i. y 7 b ^ 
xr3y*-°-^^y b(:MJ£t"i.„ i^c, mA^M'^T- 

AhmMr~9}mW.\ 7\±. ^^'JA2 

Hzmn^^tii. 

[0 0 7 9] A^gg4 3ii, mm. ^-;|i-b\ yf^ 
A y^ ^ y ^tVs-^ X , ^ 'y ^^N-^^^L-l^f* 19 . ^-T 



[0080] ^\-mmmmA 5 a., mm. a^rv x 

^^g. ytf-^Xi^MW. t^^KMtVX^ (magneto-op 

tical disk) mmmThi. wmmmmii. 

a^. 'imzmtx. ^ixi^^^^y4 2(:n-FLT 

[0081 ] mmm'^m eti. ™ei*®#c4 9 ^ 

IBttL. ^^OIBIi^^^;T^^rXt-•?.„ ^jftlBllffi#c4 
9tLT{i, ^^y;^-b\ 7n-yh-TVX^. CD 
— ROM (compact disk read only memory ) , ytT ^ 

x^, m,mT^x^m. UMio^yi^^-nmrn^^ 

mi^A9 corn ^" ^ t T - ^ ^ tStt L T *3 ^ , 

mzmtx. ^tL^^^^^o A 2^z^-]<Lx fami- 
ly tti-x^^. 

[ 0 0 8 2 ] ^-y h V-^gSgM4 7ii. ffimt^^-y 

^^'yy-'7-^tmmmA7^itix±mcor\j^'y 

4 2 ten- K tTffifflt-|> i t t^T^ h . 
[0083]|115{i. 1114 ^OffifsMa^Mt^Tn^- 
5 A i; T-^ ^f**&^l> ; i; i^T-^ 1. 3 y t j.-^MA 

?xD^t^^iEiis#;^^LTv^i,. ^mimmm 9^ 

^haiiOr-^^-x 5 0 tffiSSn^cTn^'-^ A t T- 
^(i. ;'<^y4 2t::n-F§tll>„ ^LT. CPU4 1 

[0084] 

§if^5EWfS»B^t:^Pfi#:iO||igT-^*^4sSc§^l 
Pfi#:?l^i:^^i|^l. ; t f}^X^ !> „ § ^Pfifr^l^E 
[Hffii^ffiliiflJBI] 

[HI] *%BitoT- '^^^mmmMmxhh . 

[02 ] ® 1 i^KSffifgi^icS^S^t-HT-fel. , 
[03] ®2i^KSffi|gi^^ffi^S^t-H-t-*l>, 
[04 ] m 1 £OT-^^fi£^^tO«0T-|)l> . 
[05] mit^T-^4«It07n-f-^-bT-$) 

[ 0 6 ] ffi 2 t^T- ^ *fig^atom0r $) !> 0 

[07] Slill&^t-0T-J)S„ 

[08] m2ff^T-9fkm&myu~i~-^~]-x'h 

[ 0 9 ] m 3 iOr- ^ ^fefi£MgiOafi£0T-S) I. . 
[01 0] MI^;^iM5l*7St-0T-S)l>. 
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mil] m3(/)T~^^mMmy^-i~^-h'c-h 
mi 2] m^^m^^mmioy\i-i~^~h'c-h 

[HI 3] m4CDr~9fkmm<^y^~i-^~hTh 

mi 4] wmmmmwcommvht. 
mi5]mmmi^^-tmx'hi. 

1 x^^m 

2 ^fefiK^S 

3 HSr-^fStt^S 

1 1 xn^^mm 

12 gij*frf^5g^y^7x-x 

13 ^ijT-^fgs^y^7x-x 

14 E|gT-^'-f-7";L' 
1 5 SS-f-^^fefiSiti 

16 aSr-^l^iiEtff 

17 mMT~9mmm 
18 



2 1 m%m 

2 2, 3 2 T-7Vl-#H3gE 
2 3 SW^feiJ 

2 4, 2 5 mmfmm 

2 6 natsiftii 

3 1 Kl^^iMH 
3 3 ^iM^^feSi 

3 4, 3 5 Kl^'Sfljgil 

3 6 mmmi^mmm 

4 1 CPU 

4 2 

4 3 A^gg 

4 4 tti^g^ 

4 5 ^hgPIE'Ii^g 

4 6 mmmmm 

4 7 ^^"/hv-^tmmw 

4 8 A'x 
4 9 



mi ] 
^ n m CD ig m 

i 
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[HI 5] 

ti B m ^ t m 




